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41/3, K/l (Item 1 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2005 Thomson Derwent . All rts. reserv. 



016661961 **Image available** 

WPI Acc No: 2004-820680/200481 

XRPX Acc No: N04-647922 

XML serialized image data transferring method for relational database 
system, involves sending message including payload with serialized 
data for construct and type field with data of selected format between 
components of system 

Patent Assignee: ORACLE INT CORP (ORAC-N) 

Inventor: CHANDRASEKAR S; JALALI N; KRISHNAPRASAD M; MANIKUTTY A; MURTHY R; 
WARNER J 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20040220946 Al 20041104 US 2003428393 A 20030501 200481 B 

Priority Applications (No Type Date): US 2003428393 A 20030501 0^ C/t A 

Patent Details: l c ^0 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20040220946 Al 20 G06F-007/00 

XML serialized image data transferring method for relational database 
system, involves sending message including payload with serialized 
data for construct and type field with data of selected format between 
components of system 

Abstract (Basic) : 

The method involves selecting a format from different XML 
serialization formats that represent data for XML constructs (144a, 
144b) as a series of data units. A message including a payload with 
serialized data for a particular construct and a type field with 
data of the selected format is generated. The message is sent from a... 

An INDEPENDENT CLAIM is also included for computer-readable 
medium carrying sequences of instructions for transferring a 
serialized image of data for an XML construct... 

...Used for transferring XML serialized image data between components of 

a relational database system. . . 
International Patent Class (Main) : G06F-007/00 
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(c) 2005 Thomson Derwent . All rts. reserv. 
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WPI Acc No: 2003-747782/200370 

XRPX Acc No: N03-599463 

Data object processing method for fragment caching in Internet, 
involves determining caching of fragment by computing device that has 
fragment -supporting cache management unit, after receiving response for 
fragment request 

Patent Assignee: INT BUSINESS MACHINES CORP (I BMC ) 

Inventor: AGARWALLA R S; CHALLENGER J R H; COPELAND G P; IYENGAR A K; 
MEDURI S 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030188016 Al 20031002 US 200134770 A 20011219 200370 B 

Priority Applications (No Type Date) : US 200134770 A 20011219 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20030188016 Al 68 G06F-015/173 

Data object processing method for fragment caching in Internet, 
involves determining caching of fragment by computing device that has 
fragment -supporting cache management unit, after receiving response for 
fragment request 

Abstract (Basic) : 

... A computing device receives request message with source 

identifier, for fragment and determines whether the request message 
is processed by another computing device. The fragment caching by the 
another device having the fragment - supporting cache management unit 
is determined after the response message is received. 

... 2) a computer program product for data object processing 



...For object data processing by fragment caching, in Internet... 

...Provides distributed, fragment caching mechanism by the cache 

management unit, thus reduces cache size provided by the fragment 
compression. Hence cost is reduced and performance is improved. . . 

...The figure shows the block diagram of typical web page composed of 
fragments . 

...dynamic content fragments (200 
...Title Terms: FRAGMENT ; 

International Patent Class (Main) : G06F-015/173 
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WPI Acc No: 2003-661751/200362 

XRPX Acc No: N03-528027 

Segmented distributed memory module cache apparatus has command 
sequencer and serializer unit coupled to array of tag address 
storage locations , in which each tag address storage location 
corresponds to cache line divided into two segments 

Patent Assignee: DAVID H S (DAVI-I); INTEL CORP (ITLC ) ■ 

Inventor: DAVID H S 

Number of Countries: 001 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030126363 Al 20030703 US 200139612 A 20011231 200362 B 

US 6865646 B2 20050308 US 200139612 A 20011231 200518 

Priority Applications (No Type Date) : US 200139612 A 20011231 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20030126363 Al 11 G06F-012/08 

US 6865646 B2 G06F-012/00 

Segmented distributed memory module cache apparatus has command 
sequencer and serializer unit coupled to array of tag address 
storage locations , in which each tag address storage location 
corresponds to cache line divided into two segments 

Abstract (Basic) : 

The apparatus has a command sequencer and serializer unit 
coupled to an array of tag address storage locations to control a 
data cache associated with a memory module (220,230,240,250). Each 
tag address storage location corresponds to a cache line divided 
into two segments . 

An INDEPENDENT CLAIM is included for the segmented distributed 
memory module cache system. . . 

... Segmented distributed memory module cache apparatus... 

. . .Allows entire cache to accessed without doubling the amount of tag 
address storage locations . 

Title Terms: SEGMENT ; 

International Patent Class (Main) : G06F-012/00 . . . 
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015087487 **Image available** 
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Related WPI Acc No: 2003-103028; 2003-138827; 2003-199373; 2003-199770; 

2003-209556; 2003-266142; 2003-391839; 2003-391840; 2003-777106; 

2003-800949 
XRPX Acc No: N03-116938 

Data object association implementation method in distributed 

computing environment, involves forming pair of association fragments 

comprising information relevant to accessing respective data objects 
Patent Assignee: GREENE W S (GREE-I); ROBERTSON J A (ROBE-I) 
Inventor: GREENE W S; ROBERTSON J A 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20020165727 Al 20021107 US 2000206564 P 20000522 200314 B 

US 2001863456 A 20010522 



it 



Priority Applications (No Type Date) : US 2000206564 P 20000522; US 

2001863456 A 20010522 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20020165727 Al 99 G06F-007/00 Provisional application US 2000206564 
Data object association implementation method in distributed 
computing environment, involves forming pair of association fragments 
comprising information relevant to accessing respective data objects 
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Abstract (Basic) : 

The method involyes forming a pair of association fragments 
comprising information relevant to accessing respective data objects 

that are maintained in separate data stores . The association 
fragments cooperate to effectively form an association between the 
data objects . 

For implementing an association among data objects in a 
distributed computing environment in large service company such as 
global telecommunications enterprise. . . 
...Title Terms: FRAGMENT ; 

International Patent Class (Main) : G06F-007/00 
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WPI Acc No: 2002-090108/200212 

XRPX Acc No: N02-066357 

Non-hierarchical file sub-system 
objects contiguously in segment 
stored objects 

Patent Assignee: INFOLIBRIA INC (INFO-N) 

Inventor: MORRIS R J; RABII F 

Number of Countries: 096 Number of Patents: 

Patent Family: 

Date 
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20020314 



stores byte portions of data 
with round-robin selection of new 
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Provisional application US 2000207995 



AU 200165075 A G06F-017/30 
EP 1358575 A2 E G06F-017/30 

Designated States (Regional) : DE FR GB 
Non-hierarchical file sub-system stores 
objects contiguously in segment 
stored objects 



Based on patent WO 200193106 
Based on patent WO 200193106 

byte portions of data 
with round-robin selection of new 



Abstract (Basic) : 

... disk drive allocated by the server with multiple object data 

partitions containing multiple fixed-length segments , plus a meta 
disk partition for storing sub-system meta data and object meta 
data . An object directory comprises an array of directory blocks 
each with pointers to a particular disk object space within a segment 
, data being retrieved using a hash value of a hierarchical specifier 
(URL) for the data object . The first hash portion is an index for 
selecting directory blocks and the second selects... 

Data buffers are allocated to the file sub-system to receive and 
return data objects sequentially in response to requests for 
objects using a hash value representing a URL. The retrieved data 
object has a header comprising the size and URL of the data object 
and a trailer comprising a two-part hash value representing the data 
object . When a segment is full a data object overwrites the 
oldest data object in the segment . 



...Sub-system is for storing data objects and is a disk file 

structure 
...Title Terms: SEGMENT ; 

International Patent Class (Main) : G06F-012/00 ... 
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Logical mapping of data objects using data spaces - uses uniquely 
identified concatenated sub-data space to place and access data 
objects of various sizes within simulated contiguous data space 

Patent Assignee: IBM CANADA LTD (IBMC ); INT BUSINESS MACHINES CORP (IBMC 
) 

Inventor: FECTEAU J G; KLIGERMAN E; KOLLAR L 
Number of Countries: 005 Number of Patents: 013 
Patent Family: 
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Logical mapping of data objects using data spaces... 

..uses uniquely identified concatenated sub-data space to place and access 
data objects of various sizes within simulated contiguous data space 

..Abstract (Basic): USE /ADVANTAGE - Mapping of data objects from a 
simulated contiguous data space to the memory of a computer system. 
Allows the . . . 

. .Abstract (Equivalent) : computer readable program code means embodied in 
said medium for modifying a page of a data object contained in a 
database and stored in one or more database storage disks, wherein 
the database comprises one or more database data objects , 
wherein the database is accessed via a contiguous data space 
representation, the contiguous data space being represented by. . . 

..addressable by a computer operating system, each sub-data space 
comprising a plurality of data segments , each data segment 
comprising a plurality of pages, wherein the pages in the contiguous 
data space representation are... 

..of addressable storage locations, wherein 'the contiguous data space, the 
sub-data spaces, the data segments , and the pages are addressable by 
a database management system, wherein the address of a... 

..first computer readable program code means for mapping a data segment 
of the database data object from a database storage disk to 
a data segment of the sub-data space, wherein said data segment 
from said database storage disk contains the page to be modified. . . 
medium for simulating a database in a contiguous data space in computer 
memory, wherein the database comprises one or more data objects 
of variable size and is stored in one or more database storage disks, 
said computer program product having. . . 

..number identifier to record a starting page number in the contiguous 
data space for each data object in the database, wherein said 
starting page number indicates a page number at which a data object 
is placed in the contiguous data space... 

..fourth computer readable program code means for enabling said processor 
to determine whether a data object has been added to the 
contiguous data space, when said data object is referenced. . . 

..code means for enabling said processor to set said starting page number 
identifier for said data object equal to said next available page 
identifier if said fourth computer readable program code means 
determines that said data object has not been added to the 
contiguous data space; and. . . 

..enabling said processor to increment said next available page identifier 
by the size of said data object , wherein said size indicates a 
number of pages allocated to said data object . 

...system to simulate a database in a contiguous data space in 
computer memory, wherein the database comprises one or more data 
objects of variable size and is stored in one or more database 



storage disks, comprising. 



number identifier to record a starting page number in the contiguous 
data space for each data object in the database, wherein said 
starting page number indicates a page number at which a data object 
is placed in the contiguous data space... 

4) determining whether a data object has been added to the 
contiguous data space, when said data object is referenced. . . 

5) setting said starting page number identifier for said data object 
equal to said next available page identifier if it is determined in 
step (4) that said data object has not been added to the contiguous 
data space; and. . . 

6) incrementing said next available page identifier by the size of said 
data object , wherein said size indicates a number of pages allocated 
to said data object . 

. . .A method for modifying a page of a data object contained in 
a database and stored in one or more database storage disks, 
wherein the database comprises one or more database data objects 
, wherein the database is accessed via a contiguous data space 
representation, the contiguous data space being represented by. . . 

addressable by a computer operating system, each sub-data space 
comprising a plurality of data segments , each data segment 
comprising a plurality of pages, wherein the pages in the contiguous 
data space representation are... 

of addressable storage locations, wherein the contiguous data space, the 
sub-data spaces, the data segments , and the pages are addressable by 
a database management system, wherein the address of a. . . 

1) mapping a data ' segment of the data object from a database 
storage disk to a data segment of the sub-data space, wherein said 
data segment from said database storage disk contains the page to be 
modified. . .program code means embodied in said medium for mapping on 
demand a page of a data object contained in a database and 
stored in one or more database storage disks, wherein the database 
comprises one or more database data objects , wherein the 
database is accessed via a contiguous data space representation, the 
contiguous data space being represented by. . . 

addressable by a computer operating system, each sub-data space 
comprising a plurality of data segments , each data segment 
comprising a plurality of pages, wherein the pages of the contiguous 
data space representation are. . . 

of addressable storage locations, wherein the contiguous data space, the 
sub-data spaces, the data segments , and' the pages are addressable by 
the database management system, wherein the address of a page to be 
mapped has been determined to be placed in a data segment of a 
sub-data space, said computer program product having. . . 

third computer readable program code means for creating a segment bit 
map for the sub-data space if said first computer readable program code 
means ... 

the sub-data space has not been created in the contiguous data space, 
wherein said segment bit map comprises a plurality of bits, each bit 
representing a data segment contained in the sub-data space and 



indicating whether said data segment has been mapped to the database 
storage disk. . . 

...fourth computer readable program code means for determining if a bit in 
said segment bit map is equal to a predetermined value, wherein said 
bit corresponds to the data segment of the sub-data space containing 
the page to be mapped, and said predetermined value indicates that the 
data segment corresponding to said bit has been mapped to the 
database storage disk. . . 

...fifth computer readable program code means for mapping a data segment 
of the data object from the database storage disk to the data 
segment of the sub-data space, wherein said data segment from the 
database storage disk contains the page to be mapped, and said mapping 
occurs if said fourth computer readable program code means determines 
that said bit in said segment bit map does not equal said 
predetermined value; and. . . 

...sixth computer readable program code means for setting said bit in said 
segment bit map to said predetermined value, wherein said setting 
occurs when said fifth computer readable... A method for mapping on 
demand a page of a data object contained in a database and 
stored in one or more database storage disks, wherein the database 
comprises one or more database data objects , wherein the 
database is accessed via a contiguous data space representation, the 
contiguous data space being represented by. . . 

...addressable by a computer operating system, each sub-data space 
comprising a plurality of data segments , each data segment 
comprising a plurality of pages, wherein the pages in the contiguous 
data space representation are. . . 

...of addressable storage locations, wherein the contiguous data space, the 
sub-data spaces, the data segments , and the pages are addressable by 
a database management system, wherein the address of a page to be 
mapped has been determined to be placed in a data segment of a 
sub-data space, the method comprising the steps of . . . 

...3) creating a segment bit map for the sub-data space if step (1) 
determines that the sub-data space has not been created in the 
contiguous data space, wherein said segment bit map comprises a 
plurality of bits, each bit representing a data segment contained in 
the sub-data space and indicating whether said data segment has been 
mapped to the database storage disk. . . 

...4) determining if a bit in said segment bit map is equal to a 

predetermined value, wherein said "bit corresponds to the data segment 
of the sub-data space containing the page to be mapped, and said 
predetermined value indicates that the data segment corresponding to 
said bit has been mapped to the database storage disk. . . 

...5) mapping a data segment of the data object from the database 
storage disk to the data segment of the sub-data space, wherein 
said data segment from the database storage disk contains the page to 
be mapped, and said mapping occurs if step (4) determines that said bit 
in said segment bit map does not equal said predetermined value; and 



...6) setting said bit in said segment bit map to said predetermined 

value, wherein said setting occurs when step (5) is performed. . . 
International Patent Class (Main): G06F-012/06 ... 



. . . G06F-012/08 . . . 
. . . G06F-012/10 

International Patent Class (Additional) : G06F-012/02 
. . . G06F-017/30 



Set Items Description 

51 10859 (STORE? OR STORING OR STORAG? OR PROCESS? OR CONVERT? OR C- 

ONVERS?) (3N) OBJECT? (3N) (BYTE? OR DATA?) 

52 23655 (SEQUENT? OR SEQUENC? OR SERIAL?) (5N) (STORE? OR STORING OR 

STORAG?) 

53 51157 (FRAGMENT? OR SEGMENT? OR INCOMPLET? OR PARTIAL? OR TRUNCA- 

T? OR INCHOAT? OR SNIPPET? OR BYTE? OR LENGTH? OR PRIMITIV?) {• 
7N) (FIXED? OR STATIC? OR VARIAB? OR. COMPLEX?) 

54 82064 (HEADER? OR TYPE? OR LENGTH?) (20N) (PAYLOAD? OR PAY () LOAD? ■ 

OR MEMBER? OR OB JECTMEMBER? OR PRIMITIV? OR CELL? ( ) REFEREN? ) 

55 1350 LOB OR LOBS OR LARGE () OBJECT? OR LARGEOBJECT? 

56 14367 (FILE? OR DATA? )() STREAM? OR FILESTREAM? OR DATASTREAM? OR 

DATATYPE? OR DATA () TYPE? OR COLLECT? () ELEMENT? ( ) (DATA OR DATU- 
M) 

57 177 0 DATAOBJECT? OR DATA ( ) OB JECT? 

58 7 6 DATAMEMBER? OR DATA () MEMBER? 

59 1203146 IC=G06F? 

510 20 S1:S2 AND S3 AND S4:S8 

511 16 S10 AND S9 

512 20 S10:S11 



? show files 

File 347:JAPIO Nov 1976-2005/ Jan (Updated 050506) 

(c) 2005 JPO & JAPIO 
File 350:Derwent WPIX 1963-2005/UD, UM &UP=200530 

(c) 2005 Thomson Derwent 



Pa* L*T 

ievier.com 



12/3 ,K/2 (Item 1 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2005 Thomson Derwent . All rts. reserv. 



015669688 **Image available** 

WPI Acc No: 2003-731875/200369 

XRPX Acc No: N03-584966 

Data objects persistence maintaining system, has set of definitions 
for relationship between data source schema and objects and programming 
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Data objects persistence maintaining system, has set of definitions 
for relationship between data source schema and objects. . . 



Abstract (Basic) : 

schema and objects (1,10,20,30,40,50,60,70,80,90) capable of 
storing data for an object language application. A programming 
module contains logic capable of persisting an indicated object or 
set of objects . The persisted data are stored in a data source. 
An input method informs the programming module about the location of 
the objects. 

for creating or maintaining transparent persistence of a unit 
selected from the group consisting of data objects . 



...Used for creating and maintaining persistence of 
associated data stores . 



data objects and 



...The system creates and maintains transparent persistence of complex 
data objects without the need for inserting byte codes or 
modification of object graphs. The system enables copies of a data 
graph to . . . 

...The drawing shows a complex data object graph drawing illustrating a 

customer object and its related objects 
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Computerized method of managing binary large objects in database 
management system by using object handler storing objects in 
contiguous storage section 
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Computerized method of managing binary large objects in database 
management system by using object handler storing objects . in 
contiguous storage section 

Abstract (Basic) : 

Method consists in constructing a database table with rows of 
data which include fixed - length data elements and object 
identifiers referencing the binary objects . Each object is stored 
in a contiguous storage section referenced by the associated 
identifier. The data rows are read... 

There is an INDEPENDENT CLAIM for an apparatus for managing 
binary large objects in a database management system... 
International Patent Class (Main) : G06F-017/30 



12/3, K/6 (Item 5 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2005 Thomson Derwent . All rts. reserv. 

013485622 **Image available** 

WPI Acc No: 2000-657565/200064 

XRPX Acc No: N00-487521 

Modifying object -oriented database transformation process by 
translating values from complex data to primitive data types for 
expressing one or more representing values in object-oriented database in 
terms of primitive data types 

Patent Assignee: SUN MICROSYSTEMS INC (SUNM ) 

Inventor: NELSON M R; SAULPAUGH T E; SLAUGHTER G L; TRAVERSAT B A 
Number of Countries: 026 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

EP 1030253 Al 20000823 EP 2000301176 A 20000215 200064 B 

US 6609130 Bl 20030819 US 99253867 A 19990219 200356 

Priority Applications (No Type Date) : US 99253867 A 19990219 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 1030253 Al E 35 G06F-017/30 

Designated States (Regional): AL AT BE CH CY DE DK ES FI FR GB GR IE IT 
LI LT LU LV MC MK NL PT RO SE SI 
US 6609130 Bl G06F-017/30 

Modifying object -oriented database transformation process by 
translating values from complex data to primitive data types for 
expressing one or more representing values in object-oriented database in 
terms of primitive data types 

Abstract (Basic) : 

... A plug-in module is invoked which understands the complex data 

type and the primitive data types . The values are translated from 
the complex data type to the primitive data types for 
expressing the one or more values representing values in the 
object-oriented database in terms of the primitive data types . 

form into an intelligent intermediate form (350) . The latter can 
be turned back into an object -oriented database (340) through the 
process of database population (352) . A transformation customizer 
(354) can be used to extend the grammar to allow for the use of complex 
data types in serialization (342) and compilation. . . 

...Provides an intelligent mechanism and process for storing an object 
-oriented configuration database 
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Variable length data transfer system using ATM cell. . . 

. . .has variable length packet which is divided in pay load of ATM 
cell in consideration with stored data length 

. . .Abstract (Basic) : The system forwards several variable length 

packets to ATM cell stream. The variable length packet is divided 
in the ATM cell pay load (1-2-1-6) in consideration with the stored 
data length . Thus, the divided variable length packets are 
stored and forwarded sequentially . 



.ADVANTAGE - Improves quality of forwarding data. Enlarges data length 
of individual variable length packets 
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Processor with compiler-allocated, variable length intermediate 

storage. . . 

. . .in which intermediate storage can be allocated prior to run time for 
variable-sized data objects , and accessed through table of alias 
entries 

. . .Abstract (Basic) : unit (30) having high- speed memory storage locations 
allocated at compile time for variable-sized data objects . The 
storage locations are accessed through a table of alias entries (34) 
that consist of a base... 

...space that is encoded into relevant machine opcodes. The names are used 
to reference the data objects . The processor (20) can optionally 
include a data cache (28) and can be used in either, single processor 
or multi-tasking environments. Reference... 

... USE /ADVANTAGE - Buffer storage between processor core and main memory. 
Provides improved storage flexibility than fixed length storage of 
hardware registers and cache registers. Compiler for use with processor 
can allocate intermediate... 
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. . .Abstract (Basic) : The data management system (100) stores and 

communicates different types of data and allows variable lengths 
and hierarchical nesting of data records. A hierarchical structure is 
implicity defined by relationships of. . . 

...into several sections. Application programs (106) are stored in RAM in a 
conventional manner. Data storage (107) stores data for use by the 
computer, including data objects (110) organised according to the 
code point structure. Some of the data is stored on... 
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Memory array storage registers series sequential reading appts... 

...includes data stream counter tracking output bits issuing increment 
address signal to address latch at fixed count 

...Abstract (Basic): An address register/counter latches starting address 
input from instruction shift register. A data stream counter 
monitors the number of clock pulses during the READ mode and generates 
an increment address latch ( IAL) signal at a fixed count. The data 
stream counter also generates a signal during which time a new 
register in memory array corresponding... 

. . .Abstract (Equivalent) : An address register/counter latches starting 
address input from instruction shift register. A data stream 
counter monitors the number of clock pulses during the READ mode and 
generates an increment address latch (IAL) signal at a fixed count. The 
data stream counter also generates a signal during which time a new 
register in memory array corresponding... 

. .y^EP -32 68 85^erial read access circuitry for reading sequential storage 
' fegisxers within a memory array (2, 24) that includes a plurality of 
// storage registers organised for read access by having sequential 

binary addresses associated therewith, each storage register having 
capacity for storing data comprising a plurality of data bits, the 
serial read. . . 



4/ 



and provides the received data bits as an output in serial form; and (9) 
a data stream counter (16) that counts the number of data bits 
provided by the data shift register... 

the data shift register, whereby the serial read access circuitry 
initiates a read of a sequence of storage registers in the array, 
the read sequence comprising a variable number of storage registers 

Abstract (Equivalent) : sequential access functions and allows the memory 
to be used as a shift register of variable length . 

( 
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COMPUTER SYSTEM FOR TRANSFERRING MULTIPLE HIGH BANDWIDTH STREAMS OF DATA 

BETWEEN MULTIPLE STORAGE UNITS AND MULTIPLE APPLICATIONS IN A SCALABLE 

AND RELIABLE MANNER 
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heterogeneity, and flexibility (Waldo 1998) . 
Unfortunately, many existing Java implementations have inferior 
performance of both sequential code and communication primitives, which 
is a serious disadvantage for high-performance computing. Much effort is 
being invested in improving sequential code performance by replacing the 
original bytecode interpretation scheme with just-in-time compilers, native 

...arguments (i.e., converting them to arrays of bytes) is implemented by 
recursively inspecting object types until primitive types are 
reached, and then invoking the primitive serializers . All of this is 
performed at runtime for each remote invocation. 
Besides inefficiencies in the. . . 

...much as possible by compile-time analysis. Manta uses a native compiler 
to generate efficient sequential code and specialized serialization 
routines for serializable argument classes. Also, Manta sends type 
descriptors for... system for the Manta RMI protocol is written in C. It was 
designed to minimize serialization and dispatch overhead such as copying, 
buffer management, fragmentation , thread switching, and indirect method 
calls. Figure 2 gives an overview of the layers in... 

...Sun and Manta RMI protocols; shaded layers run 
compiled code. 

Java Application 
Java RMI 
Object St ream 
DataStream 

FileStream Java Application 

Socket St ream Serialization 

and Dispatch 
Native socket layer Panda 

TCP/IP LFC UDP/IP... 

...s serialization protocol performs optimizations for simple objects. An 
array whose elements are of a primitive type is serialized by doing a 
direct memory copy into the LFC buffer, so the array need not... JDK is that 
Manta uses a native compiler, whereas the JDK uses a JIT. The sequential 
speed of the code generated by the Manta compiler is much better than that 
of. . . 

...to the IBM JDK/ JIT. The overhead of the Java Native Interface and 
differences in sequential code speed obscures the comparison between the 
Manta and Sun RMI protocols. To allow a... It also reduces the garbage 
collection overhead for objects passed to RMI calls. Finally, its 



sequential code speed is much better than that of the Sun JDK JIT, and is 
comparable. . .be attributed to the small size of the nodes and the dynamic 
nature of this data type , which makes especially (de ) serialization 
expensive: the tree is written to and read from the... each system are 
computed relative to the parallel Manta program on a single CPU. The 
sequential execution times of Manta and Sun compiled are very similar, as 
the applications are compiled. . . 
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... is used to initialize each new document that is created, while 

OnOpenUocument initializes the unserialized data members of the 
document object when a new document is loaded from disk. In an SDI... 

. . .by the framework when a document , 

is loaded from disk. Override to reinitialize 
the unserialized data members of the document 
object before a new document is loaded. 
DeleteContents Called by the framework. . .pDocument data member 
and makes that pointer accessible through the view's GetDocument member 
function. Just as a... turn, invalidates the view's client area to force a 
repaint. Use OnlnitialUpdate to initialize data members of the view 
class and perform other view-related initializations on a per-document 
basis ... DYNCREATE macro adds three members to the class declaration: a 
static data member whose type is CRuntime-Class , a virtual function 
named GetRuntimeClass , and a static function named. . . 

...in your document class and using the provided CArchive object to 
serialize the document's data members , you provide all the support the 
framework needs to implement the Open, Save, and Save... has never been so 
easy. 

Suppose the data in your document consists of two int data members 
named m. . . 

...if it's being loaded. The CArchive class overloads the « and » 
operators so that primitive data types such as BYTEs, WORDS, DWORDs, 
LONGs, ints, floats, and doubles can be streamed in and out easily. MFC 
data types such as CStrings and CRects can be written and read the same 
way. MFC 4.0 is the first version to support the serialization of the int 
data type directly; in the past, ints had to be cast to WORDs, DWORDs, 
or other types . . . 

. . .dependent . 

Entire classes can be made serializable just as primitive data 
types are serializable : by deriving a class from CObject, throwing in a 
few macros, and adding a Serialize function to serialize the class's data 

members . MFC builds serialization support into many of its classes, 
including the collection classes designed to... sense, as opposed to 
handling them all in the frame window class. 

During the routine sequence , command messages sent to an SDI frame 
window follow the path in Figure 4. The . . . byGrid. CByteArray is a private 
data member , so it cannot be manipulated outside of its own class. The 
state of a cell . . . doesn ' t override CDocument : : OnOpenDocument because 
loading a document from disk initializes all the necessary data members 

Life's view class, CLifeView, is derived from CScrollView so the view 



can be scrolled. cy data members holding the grid's dimensions. The m 
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stored in the memory core if the sequential read is ter- 
minated in midstream. After the last memory address is 
reached, the access automatically rolls over to the first 
address. The circuit provides both random and sequen- 
tial access functions and allows the memory to be used 
as a shift register of variable length. 
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On the seventeenth high going phase of clock signal <f>2 
following the decoding of the READ instruction, the 
MSB (data bit D15*) of the incremented address is 
shifted into the master of the dummy bit and at the 
seventeenth high going phase of <f>l, the data bit D15* is 5 
output on the data output pad 30. 

This sequence of events repeats for each 16 bits of 
data. Thus, a continuous stream of data bits can be seri- 
ally clocked out of the data output pad 3 without the 
need for providing the new addresses to the circuit 10 W 
by inputting new READ instructions over and over 
again. This provides a substantial time savings. In this 
way, the entire memory array 24 can be read in one 
continuous data stream or as registers of length varying 
from 16 to 4096 bits. Thus, the array 24 can also be used 15 
as a shift register of variable lengths (from 16 to 256 
bits). 

It should be understood that various alternatives to 
the embodiment of the invention shown herein may be 
employed in practicing the invention. It is intended that 
the following claims define the invention and that cir- 
cuits within the scope of these claims and their equiva- 
lents be covered thereby. 

What is claimed is: 

1. Apparatus for reading a sequential series of storage 
registers within a memory array wherein the memory 
array includes a plurality of storage registers organized 
for read access by having sequential binary addresses 
associated therewith, each storage register having ca- 3 q 
pacity for storing data comprising a plurality of data 
bits, the apparatus comprising: 

(a) address register/counter means for storing a bi- 
nary address which is used to access a preselected 
storage register within the memory array to sen- 35 
ally read the data bits from the preselected storage 
register, the address, register/counter means in- 
cluding means for incrementing the stored binary 
address by 1 upon receipt of an increment signal; 
and 40 

(b) means for determining that all of the plurality of 
data bits stored in the preselected storage register 
have been read from the preselected storage regis- 
ter and for generating the increment signal in re- 
sponse to said determination such that data is read 45 
from storage registers . within the memory array 
having sequential binary addresses, whereby the 
apparatus automatically initiates a read of a se- 
quence of storage registers in the array, the read 
sequence comprising a variable number of storage 50 
registers. 

2. A method for reading a plurality of sequential data 
storage registers within a memory array, the method 
comprising the steps of: 

(a) accessing a preselected storage register within the 55 
array utilizing a binary address corresponding to 
the preselected storage register, 

(b) reading data from the preselected storage register; 



(c) sensing that data has been read from the prese- 
lected storage register; 

(d) upon sensing that data has been read from the 
preselected storage register, automatically incre- 
menting by 1 the binary address utilized to access 
the preselected storage register; and 

(e) repeating steps (a)-(d) above utilizing the incre- 
mented binary addresses to read each of a plurality 
of sequential data storage registers within the mem- 
ory array, thereby initiating the read of sequence of 
storage registers in the array, the read sequence 
comprising a variable number of storage registers. 

3. A method as in claim 2 wherein the sequence of 
incremented binary addresses is returned to the first 
address in the sequence after the Nth data storage regis- 
ter has been read such that all N registers in the memory 
array are used. 

4. Serial read access circuitry for reading sequential 
storage registers within a memory array of the type that 
includes a plurality of storage registers organized for 
read access by having sequential binary addresses asso- 
ciated therewith, each storage register having capacity 
for storing data comprising a plurality of data bits, the 
serial read access circuitry comprising: ^ 

(a) an instruction shift register that serially receives a 
read instruction comprising a plurality of data bits, 
the read instruction including the binary address of 
a preselected storage register within the memory 
array, the instruction shift register including means 
responsive to receipt by the instruction shift regis- 
ter means of all of the plurality of data bits of the 
read instruction for generating a latch signal; 

(b) an address register/counter that stores the binary 
address of a storage register to be read, the address 
register/counter including means for incrementing 
by 1 the binary address stored therein in response 
to an increment signal, the address register/counter 
being responsive to the latch signal for receiving 
the binary address of the preselected storage regis- 
ter from the instruction shift register as the address 
stored therein; 

(c) a data shift register that receives the plurality of 
data bits stored in the preselected storage register 
and provides the received data bits as an output in 
serial form; and 

(d) a data stream counter that counts the number of 
data bits provided by the data shift register and 
generates the increment signal when all of the plu- 
rality of data bits have been transferred from the 
data shift register, whereby the binary address 
stored in the address register/counter is incre- 
mented by 1 such that the storage register in the 
memory array having the next sequential address is 
read, whereby the serial read access circuitry auto- 
matically initiates a read of a sequence of storage 
registers in the array, the read sequence comprising 

a variable number of storage registers. 
***** 
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ABSTRACT 



The present invention comprises a high definition tele- 
vision (HDTV) receiver receiving a plurality of video 
data for display. The HDTV receiver comprises a VLD 
to first decode each of the video data into a fix-length 
data. The HDTV receiver further comprises a plurality 
of data memory banks for storing in parallel the fix- 
length data, and a plurality of run-length decoders 
(RLDs) to process in parallel the fix-length video data 
from the memory banks. / 
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through-put due to the limitation of a variable-length 
decoder as encountered in the prior art is therefore 
resolved by the present invention. 

The architecture as disclosed in the present invention 
is applicable not only to the digital HDTV systems, it 
can also be utilized in any decoding system which in- 
volves decoding the data encoded with various types of 
variable-length code (VLC) and run-length code 
(RLC). Many types of multi-media application involv- 
ing the process of compressed video, audio, and numeri- 
cal data can all be decoded by use of the decoding 
system according to the present invention. 

Although the present invention has been described in 
terms of the presently preferred embodiment, it is to be 
understood that such disclosure is not to be interpreted 
as limiting. Various alternations and modifications will 
no doubt become apparent to those skilled in the art 
after reading the above disclosure. Accordingly, it is 
intended that the appended claims be interpreted as 
covering all alternations and modifications as fall within 2 q 
the true spirit and scope of the invention. 
I claim: 

1. A receiver arrangement of a digital communication 
system for receiving a plurality of variable length code 
words in the form of serial bit-stream comprising: 

a variable length decoder (VXD) for directly receiv- 
ing said serial bit-stream and for sequentially de- 
coding each of said plurality of variable length 
code words into fixed-length data; 
a data storage means including a plurality of data 
banks for sequentially receiving and temporarily 
storing said fixed-length data therein; 
a digital communication processing means including 
*— a plurality of parallel processing means, each con- 
necting to a corresponding data bank, wherein 
each of said data banks connected in parallel be- 
. tween said variable length decoder (VLD) and said 
digital communication processing means via said 
parallel processing means; and 
each of said plurality of parallel processing means 
processing in parallel said fixed-length data for 40 
generating a plurality of digital communication 
data at a higher rate than the speed of said sequen- 
tial decoding performed by said variable length 
decoder (VLD) to perform a real-time communica- 
tion function. 

2. A high definition television (HDTV) receiver ar- 
rangement for receiving and processing a plurality of 
video data in variable length code words for display 
comprising: 

a variable-length decoder (VLD) for directly receiv- 
ing said video data in serial bit-stream and for se- 

quentially decoding each of said plurality of vari- 

*\ able length code words into a fixed length data; 
a data storage means for sequentially receiving and 
temporarily storing said fixed-length data therein 55 
and said data storage means further including a 
j ^ plurality of data banks; 

a video-display data processing means for utilizing 
said fixed-length data from said data storage means 
for processing and generating a plurality of video 60 
display data; 

said video-display data processing means further in- 
cludes a plurality parallel run-length decoding pro- 
cessing means for performing run-length decoding 
on said fixed-length data, each connecting to a 65 
corresponding data bank, wherein each of said data 
banks connected in parallel between said variable 
length decoder (VLD) and said video-display data 
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processing means via said parallel run-length de- 
coding processing means; and 
said video-display data processing means processing 
said fixed-length data for generating said plurality 
of video-display data at a rate which is higher than 
the speed of said sequential decoding performed by 
said variable length decoder (VLD) to perform a 
real-time video-display function. 

3. The high definition television (HDTV) receiver 
arrangement of claim 2 wherein: 

said variable length decoder receives said video data 
in serial bit-stream at a rate of approximately 20 
MHz and generating said fixed-length data at a 
burst rate of approximately 10 Mhz; and 

said data storage means including six data banks and 
said video-display data processing means including 
six parallel run-length decoding processing means 
wherein each of said plurality data banks and paral- 
lel run-length decoding processing means has a 
burst system speed of approximately 12 MHz and 
said video-display data processing means have a 
constant system speed of approximately 70 Mhz. 

4. The high definition television (HDTV) receiver 
arrangement of claim 3 wherein: 

said data banks of said data storage means include 
dynamic random access memory (DRAM) storage 
means. 

5. The high definition television (HDTV) receiver 
arrangement of claim 2 wherein: 

said variable-length decoder (VLD) sequentially de- 
coding each of said plurality of variable length 
code words into a fixed length data by utilizing a 
Huffman decode table. 

6. A high definition television (HDTV) receiver ar- 
rangement for receiving and processing a plurality of 
video data in variable length code words for display 
comprising: 

a variable-length decoder (VLD) for directly receiv- 
ing said video data in serial bit-stream and for se- 
quentially decoding each of said plurality of vari- 
able length code words into a fixed length data by 
utilizing a Huffman decoding table wherein said 
variable length decoder receives said video data in 
serial bit-stream at a rate of approximately 20 MHz 
and generating said fixed-length data at a burst rate 
of approximately 10 Mhz; """7 

a data storage means for sequentially receiving and / 
temporarily storing said fixed-length data therein J 
and said data storage means further including six I 
DRAM data banks; 

a video-display data processing means for utilizing 
said fixed-length data from said data storage means 
for processing and generating a plurality of video 
display data; 

said video-display data processing means further in- 
cludes six parallel run-length decoding processing 
means for performing run-length decoding on said 
fixed-length data, each connecting to a correspond- 
ing data bank wherein each of said data banks con- 
nected in parallel between said variable length 
decoder (VLD) and said video-display data pro- 
cessing means via said parallel run-length decoding 
processing means; 

each of said plurality data banks and parallel run- 
length decoding processing means has a burst sys- 
tem speed of approximately 12 MHz; and 

said video-display data processing means processing 
said fixed-length data for generating said plurality 
of video-display data at a rate of approximately 70 
MHz to perform a real-time video-display function 
* * » * * 
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Replication of data objects enhances the reliability and 
availability of a distributed database system. However, due to the inherent 
conflict between serializability and availability, if serializability 
is to be guaranteed in a partitioned database system, degradation of 
availability is inevitable. We first characterize serializable 
transaction executions in a partitioned database system, by means of a 
graph theoretical method. We... 

...transaction distributions that satisfy the "weak uniformity assumption". 

Since it is impossible to simultaneously achieve serializability and 
high availability in a general database system, we investigate database 
systems in which constraints are imposed on the read/write activity of the 
transactions. In particular, we propose a fragmented database system, in 
which transactions are classified as either local or global. This model can 

...transaction is made to wait until it is known that the transaction has 
read consistent data object values from other sites. In both 
approaches, no global transaction blocks a local transaction. Moreover. . . 
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Realize the benefits of reuse 

Level: Intermediate 

Kevin Williams (kevin@ blueoxide.com ) 
CEO, Blue Oxide Technologies, LLC 
08 Jul 2003 

In the final installment of this three-part column, Kevin Williams looks at 
j5pp some of the ways you can take advantage of the reusable XML 

components that he defined in the previous two installments of this 
column. Designing XML with reusable components can, in many ways, create 
direct and indirect benefits; Kevin takes a quick look at some of the most 
important. 

This column builds on the philosophy of XML reuse I described in the first two columns, 
so if you haven't read those yet you might want to before diving into this one (see 
Resources ). 

The first benefit of using reusable components isn't necessarily a direct benefit of the 
design of XML structures that use components, but it is a natural outcome of the 
approach. To create components that can be reused, you need to capture solid 
semantics about those components. These semantics can be extended into the 
processing code itself to make the programmer's job easier. Take a look at the brief 
example in Listing 1. Suppose you have the following customer XML document: 



Contents: 

Reusa ble XSLT com ponents 

Class-to-XML ma pping 
(fragment serialization, 
deserialization) 

Bringing X ML a nd Web 
services tog e th er 

Conclus ion 

Resources 

About the author 

Rate this article 

Related content: 

Reuse it or lose it. Part 1 

Reuse it or lose i t. Part 2 

Subscriptions: 

d W newsletters 

dW Subscription 
(CDs and downloads) 



Listing 1. Example customer XML document 

<customer> 

<name>Amalgamated Widgets, Inc. </name> 
<contact>Fred Smith</contact> 
<phone>304 -555-12 12</phone> 

</customer> 



If you were to design this document as a single XML schema, you might not capture the semantics for each datapoint in 
the schema - which would make it more difficult to write code to accurately process instances. (For example, is contact 
a name or an e-mail address? Is the order of the name first name, middle name, last name or last name, comma, first 
name, middle name?) On the other hand, if you choose to design this document using reusable XML components 
(datapoints for name, contact, and so on), you have already forced yourself to capture good semantics, because you 
can't reuse the components without knowing precisely the semantics of those components. This means that the 
processing software can take these semantic constraints as read and simplify the programmer's job. 



Reusable XSLT components 

Another natural benefit of the component-based approach to XML design is the ability to reuse XSLT fragments to 
ensure a standardized presentation of information across many different documents. Again, this is a natural outcome of 
capturing good semantics and reusing elements and attributes whenever possible. Suppose you have the following two 
documents: 



Listing 2. Example customer and supplier XML documents with no reuse 
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<customer> 

<name>Amalgamated Widgets, Inc . ></name> 

<contact>Fred Smith</contact> 

<phone>304-555-1212</phone> 
</customer> 

<supplier> 

<companyName>Sprockets Unlimited</companyName> 
<salesContact>Joe Jones</contact> 
<contactPhone>54 0-555-67 8 9</phone> 
</supplier> 



In these examples no effort has been made to reuse content, so elements with identical semantic constraints (such as 
name and companyName) have different tag names. When it comes time to write stylesheets to present these documents 
(as HTML, for.example), you now have to write one stylesheet that processes the customer document and another that 
processes the supplier document - leading to duplication of effort, which is just what you're trying to avoid. Now 
suppose that these two documents were designed with reuse in mind: 

Listing 3. Customer and supplier XML documents designed for reuse 

<my : cus tomer xmlns : my= " ht tp : / /mycompany . com/ schemas " > 

<my : companyName>Amalgamated Widgets, Inc . </my : companyName> 

<my : salesContactName>Fred Smith</my : salesContactName> 

<my : salesContactPhone>304 -555-1212</my : salesContactPhone> 
</my : customer> 

<my : supplier xmlns :my="http : //mycompany. com/schemas"> 

<my : companyName>Sprockets Unlimited</my : companyName> 

<my : salesContactName> Joe Jones</my : salesContactName> 

<my : salesContactPhone>540-555-67 89</my : salesContactPhone> 
</my : supplier> 



Note that this solution uses a namespace for all elements. Whether you think namespaces are a good idea or not, the 
proper use of them ensures that every element and attribute in your schema is uniquely and unambiguously defined - 
the combination of a namespace URL and an element or attribute name can always be mapped back to a single 
semantic assertion about the meaning of that element or attribute. Listing 3 also reuses the datapoints in these 
structures. If you then want companyName to be represented as an <H2> field in your HTML wherever it appears, you can 
write one fragment of XSLT that styles it this way: 

Listing 4. Stylesheet fragment to render a companyName element 

<xsl : template xmlns : xsl="http : //www . w3 . org/1999/XSL/Transf orm" 

xmlns :my="http: //mycompany . com/schemas"> 

match="my : companyName"> 
<H2><xsl: value-of select= M . " /></H2> 
</xsl : template> 



This fragment can then be included in the stylesheets for my: customer and my: supplier: 
Listing 5. Including the companyName stylesheet fragment in other stylesheets 

<xsl : stylesheet xmlns :xsl="http: //www. w3 . org/1999/XSL/Transf orm"> 
| <xsl: include href="companyName . xslt " /> 

</xsl : stylesheet> 



Now, when the word comes down that companyName needs to be H3 instead of H2, you just have to change 
companyName.xsIt and all of the other stylesheets automatically reflect the change. If you hadn't made a conscious 
effort to ensure that the company name had a consistent identity across the various documents where it appears, this 
change would be much more difficult. 
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Class-to-XML mapping (fragment serialization, deserialization) 

The third benefit I want to discuss begins to appear when higher-order elements are reused. Suppose you have the 
following structure that represents a person across all your XML documents: 

Listing 6. Sample person XML fragment 

<my: person xmlns :my="http: //mycompany . com/ s enemas "> 

<my : personName>Kevin Williams</my : personName> 

<my : addressl>123 Anywhere Street</my : addressl> 

<my : city>Anytown</my : city> 

<my : state>WV</my : state> 

<my : postalCode>25532</my :postalCode> 

<my : country>USA</my : country> 
</my :person> 



If this structure is reused in many different places in your XML schemas, you can simplify your processing code by 
writing a class that maps directly onto this element structure. The class might have a Parse method that reads an XML 
fragment representing a person and decomposes it into public members of the class; it might also have a serialize 
method that creates an appropriate XML fragment based on the public members. By creating these sorts of XML-aware 
classes, you can make it possible to reuse parsing and serialization code ~ as long as you have properly reused the 
structures in your XML schemas. Here's an example (written in pseudocode; this approach is equally applicable to any 
object-oriented programming language): 

Listing 7. Pseudocode class representing a Person object 

Class: Person 



Public 


String 


personName 


Public 


String 


addressl 


Public 


String 


address2 


Public 


String 


city 


Public 


String 


state 


Public 


String 


postalCode 


Public 


String 


country 


Public 


Method 


boolean Parse (String personElement ) 


Public 


Method 


string Serialize () 



Depending on the type of information being manipulated, you might also want to include other methods that provide 
additional functionality in this class as well (such as a Persist < ) method, which stores the person in a database). It 
should be clear how designing for reuse at the beginning of the development effort leads to these sorts of benefits later. 

Bringing XML and Web services together 

An unfortunate trend among today's XML Web services developers is the tendency to think of Web services as a distinct 
platform from XML. This is due, in part at least, to the Web services wizards included in most of the recent integrated 
development environments. When a wizard can automatically generate WSDL and SOAP messages for whatever 
methods you have lying around in your objects, why bother thinking about the underlying XML? Well, as you might 
guess, the answer is simple: reuse. For example, suppose I have a method on a data object that allows me to read and 
write a person to my relational database: 

Listing 8. Person class, revisited 



Class: Person 



Public 


String 


personName 


Public 


String 


addressl 


Public 


String 


address2 


Public 


String 


city 


Public 


String 


state 


Public 


String 


postalCode 


Public 


String 


country 


Public 


Method 


boolean Persist () 
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I could just expose the properties and methods on this object as Web services, but it wouldn't really be useful - I'd have 
to make eight calls just to store a person (seven calls to the set methods on the various properties and one call to the 
Persist method. The key is to keep in mind that Web services should be thought of as outward facing, even if they are 
only being used to connect systems internally. Think of it as writing an API to your system: You wouldn't define an API 
that required calls to be made this way, would you? While you're at it, you should define your Web services to take 
advantage of the design work you have already done on your XML instances. The benefit should be clear - one shared 
set of semantics means that consumers of your Web services have a clearly-defined, unambiguous definition of each 
part of the inbound and outbound Web service payload, and can use it more easily than if the parameters had cryptic 
' names like fn. A better definition to expose as a Web service might look like this: 

Listing 9. Person class with a better Web service interface 

Class: Person 

Public Method boolean StorePerson (string personName, 

string addressl, string address2, string city, string state, 
string postalCode, string country) 



Conclusion 

You'll find many benefits to designing XML schemas using reusable components. These benefits lead directly to shorter 
development cycles and simpler maintenance of code. If you are designing a large system with many different types of . 
XML documents, taking the time to identify reusable components of those documents early in the development effort 
benefits that effort in the long term. 

Resources 

• Read the two previous XML for Data column installments on reuse: P art 1 provides an overview of XML reuse in 
enterprise-level solutions (deve/ope/Wor/cs, March 2003), while Part 2 focuses on the types of components that 
can be reused in XML designs and provides examples of each in XML and XML Schema (April 2003). 

• For more practical XSLT techniques, check out The XSL T Cookbook by Sal Mangano (O'Reilly and Associates). 

• The xml.com Web site provides a good variety of articles with new ideas for XML developers. 

• Find more XML resources on the developerWorks XML zone. 

• Get IBM WebSphere Studio, a suite of tools that automate XML development, both in Java and in other 
languages. It is closely integrated with the WebSphere Application Server, but can also be used with other J2EE 
servers. 

• Find out how you can become an IBM Certifi ed Developer in XML and relat ed technolo gies. 

About the author 

Kevin Williams is the CTO of Blue Oxide Technologies, LLC, a company that designs XML and Web service creation 
software. Visit their Web site at htt p://www.blueoxide.com . Kevin can be reached for comment at kevin@ blu eoxide.com . 
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SYSTEMS AND METHODS FOR FRAGMENT-BASED SERIALIZATION 



COPYRIGHT NOTICE AND PERMISSION 

[0001 ] A portion of the disclosure of this patent document may contain material that is 
subject to copyright protection. The copyright owner has no objection to the facsimile reproduction 
by anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark 
Office patent files or records, but otherwise reserves all copyright rights whatsoever. The following 
notice shall apply to this document: Copyright © 2003, Microsoft Corp. 

FIELD OF THE INVENTION 

[0002] This invention relates to computing, and more particularly to storage and 
transmission of data objects. 

BACKGROUND OF THE INVENTION 

[0003] Serialization can be defined as the process of storing the state of an object instance 
to a storage medium. During this process, the public and private fields of an object and the name of 
the class, are converted to a stream of bytes, which is then written to a data stream. When an object 
is subsequently deserialized, an exact clone of the original object may be created. 

[0004J Consider an object in active computer memory, for example, an object with data 
describing a person. The person object has a number of subcomponent members, such as name, 
address, social security number, phone numbers, spouse, height and weight. While the person's 
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name may be important for a particular application, the height and weight may not be. Thus, the 
name may remain in active memory where it may be modified, while other fields such as height and 
weight are evicted from active memory to make room for other data. Ultimately, the person object 
may no longer be needed by the application, and it may be persisted or transmitted to another 
computer. To persist or transmit an object, the object must be serialized, which refers to formatting 
an object in a useful, retrievable way. 

[0005J In the example above, the members of an object, such as the person object, are 
generally uniform for all objects of the same class. Each person object, for example, has the name, 
address, social security number, phone numbers, spouse, height and weight members. The 
information changes from person to person, and for some people the information may be unavailable 
("null"), but the existence of the same member fields is generally present for all person objects of 
the person class. As such, a person class may be thought of as the generic person object. A person 
object is one instance of a person class. This concept of a class and an instance of a class exists in 
many programming languages. Regardless of the programming language involved, serialization is 
typically performed on instances of a class, generating serialized objects. 

[0006] Objects may comprise members with various types of data. The members may be 
primitive or complex. Examples of primitive members are "string" such as the name member from 
the person object, which is a string of letters; and "integer," such as the social security number from 
the person object, which is an integer. Examples of complex members are "collection," such as the 
phone numbers member, which comprises more than one primitive — in this case, more than one 
integer; "nested," which is a member that has some structure beyond a simple primitive member, 
e.g., the collection of phone numbers, or the spouse member, which refers to another person object; 
and "subtype," such as a hypothetical "United States address" type that would be a subtype of an 
address type, and therefore presumably declares additional members such as a U.S. region or U.S. 
Post Office Box. Members may be described in many different ways, and relate to each other in any 
number of patterns. Therefore serializing objects such as the person object involves effectively 
dealing with the various members and the relationships of those members that may be included in 
the object. 

[0007] Serialization of objects presents a number of challenges in the industry. Serialized 
objects should consume as little storage space as possible. If the size of an object is greatly 
increased when it is serialized, then the storage cost of the object may be too high. Therefore, 
compact representation is an important aspect of a serialization format. 
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[0008] Serialized objects should also be efficiently instantiated into active memory. If the 
processing cost of finding and assimilating the various members of a serialized object is high, it will 
drain valuable processor resources. Likewise, serialization should allow for instantiation and 
updating of members of an object without the need to instantiate the entire object. Instantiating the 
entire person object, for example, only to read or update the person's social security number is a 
waste of active memory resources needed to store the name, phone number, address, etc. when those 
members are not involved in the operation. 

[0009] Serialization formats should also support all data types that may be contained in an 
object. A very basic serialization format might only support primitives, but more sophisticated 
formats should support complex members such as the nested members, collection members, and 
subtype members described above. While a serialization format should be optimal for objects with 
few levels of nesting and inheritance, because most objects have this characteristic, it should also 
support many levels of nesting and inheritance to ensure that the serialization can be flexibly used 
for a broad range of classes. A serialization format should also be flexible in handling very large 
members. Some members may be, for example, a music file, a photograph, or a movie, and such 
large members pose a challenge in serialization that will be explained in greater detail below. 

[0010] Previous serialization formats have several notable deficiencies. One such format is 
known as XML Serialization. XML serialization provides a token for each member. The token 
comprises metadata that identifies a member, usually a member immediately following the token. 
Therefore, XML serialization may be visualized as follows: 

(token 1) Member 1; (token 2) Member 2; (token 3) Member 3; etc. 

[001 1] The problems with such a serialization format sye, first, verbosity: the storage of 
metadata tokens with each and every member consumes a large amount of disk space. Second, 
retrieval is impaired in such a format, because in order to find a desired member, the tokens must be 
searched. This may involve a high active memory cost, because the most effective way to read or 
update an object that is serialized in this manner may be to instantiate the entire object. 

[0012] Another serialization format is in the "Storage Engine record" format, also referred 
to as the "SE record," or simply "record" format. This is an a typical database system record format. 
In this serialization format, members for objects of a given class are stored in uniformly formatted 
records. Instead of providing metadata that describes each and every member, there is metadata that 
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describes the contents of all the records for objects of a particular class. This can be visualized as 
provided in Fig. 10. 

[0013] The SE record serialization format does not require metadata with each individual 
member, so it is a more compact serialization technique. Instead, it requires access to metadata 
describing the layout of the members on disk, such as the Metadata for Person Objects table of 
Fig. 10. A weakness of the SE record format is that it is inflexible in handling members of variable 
length, such as many of the music files, movies, and images that are stored with objects today. 
More accurately, flexibility in the SE record serialization comes at a high processing cost. Members 
of variable length can be stored in such a format, if an offset table is used to identify the locations of 
variable length data in the record. The consequence of storing an offset table is that whenever a 
variable length member is updated, the positions of all variable length data that follows it must be 
adjusted. This can be compared to inserting bytes in the middle of an array -everything to the right 
of an insert point must be shifted right to make space for inserted new bytes. 

[0014J Further , various storage formats have been designed to allow users of databases to 
efficiently store objects within a database. These storage formats can be better supported with a 
more flexible serialization format. For example, should be distinguished from the serialization 
format provided herein. For example United States Patent Application No. 10/692,225, Attorney 
Docket No. MSFT 2852/306819.01, titled "system and method for object persistence in a database 
store," is directed to allowing a user to 'import' classes and methods written in an object oriented 
language like C# into a database. It further allows a user to store C# objects in a database and to 
invoke methods on the objects. It provides multiple flavors of persistence to a user. A user can 
define his own serialization format, use Common Language Runtime ("CLR") serialization 
(provided by C# language itself), or let the SQL server store an object in its own format. These 
options, particularly the latter, provide a performance advantage, as MICROSOFT SQL SERVER® 
can retrieve or update some fields of an object without actually instantiating a C# object. Of course, 
some operations, such as method invocation, still require instantiation of a C# object. 

[0015] Similar background and related technology descriptions may be found in United 
States Patent Application No. 10/692,227, Attorney Docket No. MSFT - 2850/306820.1, titled 
"System and Method for Storing and Retrieving a Field of a User Defined Type Outside of a 
Database Store." This application discusses filestreams in UDTs, which may be serialized according 
to the techniques described herein. Such advanced database technologies can benefit from a more 
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flexible and higher performance serialization format. Likewise, improved techniques for performing 
operations on serialized objects wouldjbetter support such advanced database technologies. 

[0016] The trade-offs involved in serialization formats are thus metadata on-disk memory 
overhead of the format, versus active memory overhead of locating a member, versus processing 
cost of locating a member, versus cost of doing an update, versus flexibility in handling large fields. 
In light of these trade-offs, there is an ongoing and heretofore unaddressed need in the industry to (ftjfftjn^ 
raise the bar with respect to serialization techniques. 

j 

SUMMARY OF THE INVENTION 

[0017] A method and system for fragment-based serialization places one or more members u^^p" 
in fragments. Fragments may comprise a header and a payload. A header can provide useful °^ 
information about the fragment, such as an indication of fragment type and an indication of fragment 
length. A payload may comprise one or more members of an object. Various fragment types are 
provided for efficiency and flexibility in storing and retrieving object members. Primitive members 
may be stored in a fragment with a record format payload. This configuration allows for fast 
location and updating of primitives. Large Object ("LOB") members may be stored in fragments 
that have a field for setting forth location types for locations of LOB and FS members. Collections 
may be stored in a series of fragments, a first fragment to indicate a start of a collection, one or more 
second fragments to serialize collection elements, and a terminator fragment to indicate the end of a 
collection. These and other fragment types may be organized according to rules that govern 
generating fragments, placing members in fragments, and sequencing fragments in a manner that 
provides additional functionality to the serialization format. / 

BRIEF DESCRIPTION OF THE DRAWINGS 

[001 8] Figure 1 is a conceptual illustration of the various fragments which may be used to 
serialize object members. It shows a Binary Fragment with a payload comprising primitive 
members in record format, a fragment with a non-record format payload, and a fragment with no 
payload. 

[0019] Figure 2 presents a fragment with a detailed view of the fragment header. The 
header shows a selection of potential fields for use in fragment headers, and many fragment headers 
may omit some of the fields shown. 
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ABSTRACT 

A method and system for fragment-based serialization places one or more object members in f 
fragments. Fragments may comprise a header and a payload. A header can provide useful ^ 
information about the fragment, such as an indication of fragment type and an indication of fragment ^V^fM 
length. A payload may comprise one or more members of an object. Primitive members may be 
stored in a Binary Fragment with a record format payload. LOB and FS members may be stored in 
fragments that have a Value Type field for setting forth additional properties of the fragment. 
Collections may be stored in a series of fragments, a first fragment to indicate a start of a collection, 
one or more second fragments to serialize collection elements, and a Terminator Fragment to 
indicate the end of a collection. Fragment-serialized objects minimize storage overhead while 
providing fast instantiation and low-cost location and updating. 
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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

. (Canceled) 

ew) A computer readable medium bearing a computer readable representation of an object 
that is serialized for efficient retrieval by computer hardware, the computer readable 
representation comprising: 

at least one binary fragment comprising a binary fragment header and a binary fragment 
pavload: 

wherein the binary fragment header comprises a type field and a length field: 
wherein the type field indicates the fragment is a binary fragment: 
wherein the length field indicates a length of the binary fragment pavload: 
wherein the payload comprises a plurality of primitive data members in storage engine 
record format: and 

wherein said plurality of primitive data members are all of the primitive data members of 
the object. 

39. (New) The computer readable medium of claim 38, wherein the type field indicates that the 
binary fragment is the only fragment of the object. 

40. (New) The computer readable medium of claim 38. further comprising: 

at least one Large Object (LOB) fragment comprising a LOB fragment header and a LOB 
fragment pavload: 

wherein the LOB header comprises a LOB type field, a value type field, and a LOB 
length field: 

wherein the LOB type field indicates the LOB fragment is a LOB fragment: 
wherein the value type field indicates whether the LOB fragment pavload comprises an 
inline LOB or a pointer to a LOB location: 

wherein the LOB length field indicates the a length of the LOB fragment pavload. 

Page 4 of 12 
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wherein the collection element type field indicates the collection element fragment is a 
collection element fragment: 

wherein the collection element length field indicates the a length of the collection 
element pavload. 

47. fNew) The computer readable medium of claim 46, wherein the collection element pavload 
comprises a data member in a collection of data members corresponding to said collection start 
fragment 

48. fNew) The computer readable medium of claim 46. wherein the collection element header 
further comprises a collection element locator field that provides a unique location of a data 
member in a collection of data members. 

ew) A computer readable medium bearing a computer readable representation of an object 
serialized for efficient retrieval by computer hardware, the computer readable 
representation comprising: 

at least one Large Object (LOB") fragment comprising a LOB fragment header and a LOB 
fragment pavload; 

wherein the LOB header comprises a LOB type field, a value type field, and a LOB 
length field; 

wherein the LOB type field indicates the LOB fragment is a LOB fragment; 
wherein the value type field indicates whether the LOB fragment pavload comprises an 
inline LOB or a pointer to a LOB location: 

wherein the LOB length field indicates the a length of the LOB fragment pavload. 

50. fNew^ The computer readable medium of claim 49. wherein the LOB fragment pavload 
comprises a LOB. 
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51. (New) The computer readable medium of claim 49. wherein the LOB frag ment pavload 
comprises a pointer to a LOB location. 

52. (New) The computer readable medium of claim 49. wherein the value type field indicates 
whether the LOB fragment pavload comprises an inline LOB, a pointer to a LOB location, or a 
cell reference. 

53. (New) The computer readable medium of claim 49. further comprising: 

a collection start fragment comprising a collection start header; 

wherein the collection start header comprises a collection start type field and a bit field; 

wherein the collection start type field indicates the collection start fragment is a 
collection start fragment; 

wherein the bit field indicates whether a plurality of collection element fragments are 
ordered or unordered. 

54. (New) The computer readable medium of claim 53. further comprising: 

a collection element fragment comprising a collection element header and collection 
element pavload; 

wherein the collection element header comprises a collection element type field and a 
collection element length field: 

wherein the collection element type field indicates the collection element fragment is a 
collection element fragment; 

wherein the collection element length field indicates the a length of the collection 
element pavload. 

ew) A computer readable medium bearing a computer readable representation of an object 
serialized for efficient retrieval by computer hardware, the computer readable 
representation comprising: * 
a collection start fragment comprising a collection start header: 
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wherein the collection start header comprises a collection start type field and a bit field; 

wherein the collection start type field indicates the collection start fragment is a 
collection start fragment; 

wherein the bit field indicates whether a plurality of collection element fragments are 
ordered or unordered; 

at least one collection element fragment comprising a collection element header and 
collection element payload: 

wherein the collection element header comprises a collection element type field and a 
collection element length field; 

wherein the collection element type field indicates the collection element fragment is a 
collection element fragment; 

wherein the collection element length field indicates the a length of the collection 
element payload. 

56. (New) The computer readable medium of claim 55. wherein the collection element pavload 
comprises a data member in a collection of data members corresponding to said collection start 
fragment. 

57. (New) The computer readable medium of claim 55. wherein the collection element header 
further comprises a collection element locator field that provides a unique location of a data 
member in a collection of data members. 
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REMARKS 

Original claims 1-37 have been canceled, and new claims 38-57 are submitted herewith. 
Claims 38, 49, and 55 are the new independent claims. Minor amendments to the specification 
and Drawings (Fig. 2) are also submitted herewith. No new matter was added. 

In the Official Action, dated June 28, 2005, certain phrases in the specification were , 
objected to. Claims 7, 9, 12, 13, 20 and 22 were rejected under 35 U.S.C. § 1 12, second 
paragraph. Claims 1-13, 14-25, and 27 were rejected under 35 U.S.C § 101. Claims 1- 10, 14 - 
23, 26 and 27 were further rejected under 35 U.S.C § 103(a) as allegedly obvious over alleged 
applicant admission ("Admission**) in view of U.S. Pat. No. 5,634,123 ("Bennion"). Claims 11, 
12, 24 and 25 were further rejected under 35 U.S.C § 103(a) as allegedly obvious over alleged 
Admission in view of Bennion and further in view of U.S. Pat. No. 5,568,639 ("Wilcox"). 



Rejections Under 35 U.S.C $ 112. Second Par a^ravh. 35 U.S.C. $ 101. and 35 U.S.C. $ 103 

Because the original claims have been canceled, the above rejections under 35 U.S.C. § 
1 12, § 101, and § 103(a) are moot. New claims 38 - 57 define over Bennion and Wilcox as will 
be apparent. 

For example, new claims 38, 49, and 55 require that fragments be identified in a type 
field as a binary fragment, a LOB fragment, or a collection start and collection element fragment, 
respectively. The fragments are thus identified as having the particular properties set forth in the cMfpoft 
claims. A system reading these type fields will be configured to react to the type field to leverage 
the unique properties of corresponding fragments. Neither Bennion nor Wilcox disclose fragment 
types with the unique properties of the invention. 
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With respect to the binary fragment in claim 38, by definition this comprises a payload V 
with a plurality of primitive data members in storage engine record format. Moreover, it is C^ftf 
identified in a type field as a fragment that will contain such a payload. While Wilcox discloses a 
"binary type" (col. 15, lines 46-52), it is defined therein as "used to disclose data that is 
anonymous to the typing system of the invention." Furthermore, claim 38 requires that the binary 
fragment contain all primitive members of a particular object. LOB and FS members are not 

■ S 

considered to be primitive members. 

"7 

With respect to the LOB fragment in claim 49, it has a value type field that "indicates * 
whether the LOB fragment payload comprises an inline LOB or a pointer to a LOB location." 
Neither Bennion nor Wilcox disclose such a value type field. Note that element 204 in Bennion' s 
Fig. 2 is described as "a one-byte field that specifies an attribute type that is used by the 
application program 106 in interpreting the stored data." This is quite different from the the value 
type field limitation in claim 49. 

Finally, with respect to the collection start and collection element fragments in claim 55, ^ 
applicants point out that the collection start fragment contains a bit field that "indicates whether a 
plurality of collection element fragments are ordered or unordered ." This limitation cannot be 
found in Bennion, Wilcox, or any other reference of record. 



Objections to the Specification 

Applicants have addressed the outstanding objections by amending the specification as 
set forth above. Paragraph 0012 has been amended by removing the word "an" as suggested by 
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flexible and higher performance serialization format. Likewise, improved techniques for performing 
operations on serialized objects would better support such advanced database technologies. 

[0016] The trade-offs involved in serialization formats are thus metadata on-disk memory 
overhead of the format, versus active memory overhead of locating a member, versus processing 
cost of locating a member, versus cost of doing an update, versus flexibility in handling large fields. 
In light of these trade-offs, there is an ongoing and heretofore unaddressed need in the industry to 
raise the bar with respect to serialization techniques. 

SUMMARY OF THE INVENTION 

[0017] A method and system for fragment-based serialization places one or more members 
in fragments. Fragments may comprise a header and a payload. A header can provide useful 
information about the fragment, such as an indication of fragment type and an indication of fragment 
length. A payload may comprise one or more members of an object. Various fragment types are 
provided for efficiency and flexibility in storing and retrieving object members. Primitive members 
may be stored in a fragment with a record format payload. This configuration allows for fast 
location and updating of primitives. Large Object ("LOB") members may be stored in fragments 
that have a field for setting forth location types for locations of LOB and FS members. Collections 
may be stored in a series of fragments, a first fragment to indicate a start of a collection, one or more 
second fragments to serialize collection elements, and a terminator fragment to indicate the end of a 
collection. These and other fragment types may be organized according to rules that govern 
generating fragments, placing members in fragments, and sequencing fragments in a manner that 
provides additional functionality to the serialization format. 



% [0018] Figure 1 is a conceptual illustration of the various fragments which may be used to 
serialize object members. It shows a Binary Fragment with a payload comprising primitive 
members in record format, a fragment with a non-record format payload, and a fragment with no 
payload. 

[0019] Figure 2 presents a fragment with a detailed view of the fragment header. The 
header shows a selection of potential fields for use in fragment headers, and many fragment headers 
may omit some of the fields shown. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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[0020] Figure 3 presents several exemplary object classes for which fragment sequences 
are provided in the description, in accordance with various embodiments of the invention. 

[0021] Figure 4 is a flowchart demonstrating steps for generating fragments for the 
primitive members of an object when there are no nested members in the object. 

[0022] Figure 5 is a flowchart demonstrating steps for generating fragments for the 
primitive members of an object when there are nested members in the object. 

[0023] Figure 6 is a flowchart demonstrating steps for generating fragments for collection 
members of an object. 

[0024] Figure 7 is a flowchart demonstrating steps for generating fragments for the LOB 
and FS members of an object. 

[0025] Figure 8 is a flowchart demonstrating steps for the process of placing an entire 
object, with members various types, into fragments. 

[0026] Figure 9 illustrates objects that have been serialized in accordance with various 
embodiments of the invention as they may be stored in a single column of a database. 



[0027] Figure 10 illustrates a prior art record serialization format in which metadata is 
provided for all records, and corresponding data conforms to the format specified in the metadata. 



[0028] Figures ll(A-H) illustrate various fragment types for use in serializing data in 
accordance with preferred embodiments of the invention. 



[0029] Figure 12 is a top-level diagram of a fragment sequence for the tPartTimeEmployee 



object displayed in Fig. 3. This fragment sequence may contain additional fragments for each level 



DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 

[0030] Certain specific details are set forth in the following description and figures to 
provide a thorough understanding of various embodiments of the invention. Certain well-known 
details often associated with computing technology are not set forth in the following disclosure, 
however, to avoid unnecessarily obscuring the various embodiments of the invention. Further, those 
of ordinary skill in the relevant art will understand that they can practice other embodiments of the 
invention without one or more of the details described below. Finally, while various methods are 
described with reference to steps and sequences in the following disclosure, the description as such 
is for providing a clear implementation of embodiments of the invention, and the steps and 
sequences of steps should not be taken as required to practice this invention. 
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